Razborov, A. A. : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (119)
Les plus populaires
Liste
- Liste
- Tableau

1

A product theorem in free groups

Razborov, Alexander

Journal:

Annals of Mathematics

Année:

2014

Langue:

english

Fichier:

PDF, 525 KB

english, 2014

2

Pseudorandom generators hard for k-DNF resolution and polynomial calculus resolution

Razborov, Alexander

Journal:

Annals of Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 785 KB

english, 2015

3

Natural Proofs

Alexander A Razborov, Steven Rudich

Journal:

Journal of Computer and System Sciences

Année:

1997

Langue:

english

Fichier:

PDF, 454 KB

english, 1997

4

Lower bounds for the polynomial calculus

Journal:

Computational Complexity

Année:

1998

Langue:

english

Fichier:

PDF, 523 KB

english, 1998

5

Andrei Nikolaevich Kolmogorov (1903-1987)

Kendall, D. G., Batchelor, G. K., Bingham, N. H., Hayman, W. K., Hyland, J. M. E., Lorentz, G. G., Moffatt, H. K., Parry, W., Razborov, A. A., Robinson, C. A., Whittle, P.

Journal:

Bulletin of the London Mathematical Society

Année:

1990

Langue:

english

Fichier:

PDF, 2.72 MB

english, 1990

6

ON THE PARAMETERIZATION OF SOLUTIONS FOR EQUATIONS IN FREE GROUPS

RAZBOROV, ALEXANDER A.

Journal:

International Journal of Algebra and Computation

Année:

1993

Langue:

english

Fichier:

PDF, 936 KB

english, 1993

7

Synthesis of lactide from lactic acid and its esters in the presence of rare-earth compounds

Poryvaeva, E. A., Egiazaryan, T. A., Makarov, V. M., Moskalev, M. V., Razborov, D. A., Fedyushkin, I. L.

Journal:

Russian Journal of Organic Chemistry

Année:

2017

Langue:

english

Fichier:

PDF, 279 KB

english, 2017

8

The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear

Journal:

Discrete Mathematics

Année:

1992

Langue:

english

Fichier:

PDF, 199 KB

english, 1992

9

On the distributional complexity of disjointness

Journal:

Theoretical Computer Science

Année:

1992

Langue:

english

Fichier:

PDF, 322 KB

english, 1992

10

The spectrum of the shcrödinger operator with a kato potential

A. G. Razborov, V. S. Serov

Journal:

Differential Equations

Année:

2000

Langue:

english

Fichier:

PDF, 370 KB

english, 2000

11

On P versus NP $ cap $ co-NP for decision trees and read-once branching programs

S. Jukna, A. Razborov, P. Savicky, I. Wegener

Journal:

Computational Complexity

Année:

1999

Langue:

english

Fichier:

PDF, 286 KB

english, 1999

12

Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite Fields

D. Grigoriev, A. Razborov

Journal:

Applicable Algebra in Engineering, Communication and Computing

Année:

2000

Langue:

english

Fichier:

PDF, 184 KB

english, 2000

13

Why are there so many loop formulas?

Lifschitz, Vladimir, Razborov, Alexander

Journal:

ACM Transactions on Computational Logic

Année:

2006

Langue:

english

Fichier:

PDF, 89 KB

english, 2006

14

Satisfiability, Branch-Width and Tseitin tautologies

Michael Alekhnovich, Alexander Razborov

Journal:

Computational Complexity

Année:

2011

Langue:

english

Fichier:

PDF, 680 KB

english, 2011

15

Flag Algebras

Alexander A. Razborov

Journal:

Journal of Symbolic Logic

Année:

2007

Langue:

english

Fichier:

PDF, 3.15 MB

english, 2007

16

Non-Three-Colourable Common Graphs Exist

HATAMI, HAMED, HLADKÝ, JAN, KRÁL', DANIEL, NORINE, SERGUEI, RAZBOROV, ALEXANDER

Journal:

Combinatorics Probability & Computing

Année:

2012

Langue:

english

Fichier:

PDF, 257 KB

english, 2012

17

On the Minimal Density of Triangles in Graphs

RAZBOROV, ALEXANDER A.

Journal:

Combinatorics Probability & Computing

Année:

2008

Langue:

english

Fichier:

PDF, 333 KB

english, 2008

18

ON SYSTEMS OF EQUATIONS IN A FREE GROUP

Journal:

Mathematics of the USSR-Izvestiya

Année:

1985

Langue:

english

Fichier:

PDF, 203 KB

english, 1985

19

Periodic groups and Lie algebras

Adian, S I, Razborov, A A

Journal:

Russian Mathematical Surveys

Année:

1987

Langue:

english

Fichier:

PDF, 3.08 MB

english, 1987

20

Constructing Small Sets that are Uniform in Arithmetic Progressions

Razborov, A., Szemerédi, E., Wigderson, A.

Journal:

Combinatorics Probability & Computing

Année:

1993

Langue:

english

Fichier:

PDF, 259 KB

english, 1993

21

Asymptotic Structure of Graphs with the Minimum Number of Triangles

PIKHURKO, OLEG, RAZBOROV, ALEXANDER

Journal:

Combinatorics Probability & Computing

Année:

2017

Langue:

english

Fichier:

PDF, 286 KB

english, 2017

22

nω(log n) lower bounds on the size of depth-3 threshold cicuits with AND gates at the bottom

Alexander Razborov, Avi Wigderson

Journal:

Information Processing Letters

Année:

1993

Langue:

english

Fichier:

PDF, 338 KB

english, 1993

23

The set of minimal braids is co-NP-complete

M.S Paterson, A.A Razborov

Journal:

Journal of Algorithms

Année:

1991

Langue:

english

Fichier:

PDF, 835 KB

english, 1991

24

Preface

Alexander A. Razborov

Journal:

Theoretical Computer Science

Année:

1996

Langue:

english

Fichier:

PDF, 93 KB

english, 1996

25

Neither reading few bits twice nor reading illegally helps much

S. Jukna, A. Razborov

Journal:

Discrete Applied Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 1.15 MB

english, 1998

26

Resolution lower bounds for the weak functional pigeonhole principle

Alexander A. Razborov

Journal:

Theoretical Computer Science

Année:

2003

Langue:

english

Fichier:

PDF, 243 KB

english, 2003

27

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

Journal:

Mathematical Notes

Année:

1987

Langue:

english

Fichier:

PDF, 432 KB

english, 1987

28

Lower bounds on monotone complexity of the logical permanent

Journal:

Mathematical Notes

Année:

1985

Langue:

english

Fichier:

PDF, 619 KB

english, 1985

29

On lower bounds for read-k-times branching programs

A. Borodin, A. Razborov, R. Smolensky

Journal:

Computational Complexity

Année:

1993

Langue:

english

Fichier:

PDF, 1.13 MB

english, 1993

30

Majority gates vs. general weighted threshold gates

Mikael Goldmann, Johan Håstad, Alexander Razborov

Journal:

Computational Complexity

Année:

1992

Langue:

english

Fichier:

PDF, 1.40 MB

english, 1992

31

Lower bounds of the complexity of symmetric boolean functions of contact-rectifier circuits

Journal:

Mathematical Notes

Année:

1990

Langue:

english

Fichier:

PDF, 692 KB

english, 1990

32

Proof complexity in algebraic systems and bounded depth Frege systems with modular counting

S. Buss, R. Impagliazzo, J. Krajíček, P. Pudlák, A. A. Razborov, J. Sgall

Journal:

Computational Complexity

Année:

1996-1997

Langue:

english

Fichier:

PDF, 2.16 MB

english, 1996-1997

33

Applications of matrix methods to the theory of lower bounds in computational complexity

Journal:

Année:

1990

Langue:

english

Fichier:

PDF, 739 KB

english, 1990

34

Improved lower bounds on the rigidity of Hadamard matrices

B. S. Kashin, A. A. Razborov

Journal:

Mathematical Notes

Année:

1998

Langue:

english

Fichier:

PDF, 323 KB

english, 1998

35

Preface

Sergei Artemov, Volker Diekert, Alexander Razborov

Journal:

Theory of Computing Systems

Année:

2010

Langue:

english

Fichier:

PDF, 90 KB

english, 2010

36

Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

Alexander Razborov*, Avi Wigderson†, Andrew Yao‡

Journal:

Année:

2002

Langue:

english

Fichier:

PDF, 289 KB

english, 2002

37

Almost Euclidean subspaces of ℓ1NVIA expander codes

Venkatesan Guruswami, James R. Lee, Alexander Razborov

Journal:

Année:

2010

Langue:

english

Fichier:

PDF, 631 KB

english, 2010

38

Finding the unknown boundary in the initial boundary-value problem for the heat equation

S. G. Golovina, A. G. Razborov

Journal:

Computational Mathematics and Modeling

Année:

2009

Langue:

english

Fichier:

PDF, 240 KB

english, 2009

39

Determining the boundary of a two-dimensional region from the solution of the external initial boundary-value problem for the heat equation

S. G. Golovina, A. G. Razborov

Journal:

Computational Mathematics and Modeling

Année:

2010

Langue:

english

Fichier:

PDF, 144 KB

english, 2010

40

Determining the internal boundary of a region in the two-dimensional initial–boundary-value problem for the heat equation

S. G. Golovina, A. G. Razborov

Journal:

Computational Mathematics and Modeling

Année:

2011

Langue:

english

Fichier:

PDF, 323 KB

english, 2011

41

On the shrinkage exponent for read-once formulae

Johan Håstad, Alexander Razborov, Andrew Yao

Journal:

Theoretical Computer Science

Année:

1995

Langue:

english

Fichier:

PDF, 767 KB

english, 1995

42

Resolution lower bounds for perfect matching principles

Alexander A Razborov

Journal:

Journal of Computer and System Sciences

Année:

2004

Langue:

english

Fichier:

PDF, 353 KB

english, 2004

43

On the Fon-Der-Flaass interpretation of extremal examples for Turán’s (3, 4)-problem

Alexander A. Razborov

Journal:

Proceedings of the Steklov Institute of Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 1.58 MB

english, 2011

44

Regularities and mechanism of triboelectric processes in metal-polymer tribosystems

Yu. K. Mashkov, A. V. Tyukin, A. B. Razborov

Journal:

Journal of Friction and Wear

Année:

2009

Langue:

english

Fichier:

PDF, 125 KB

english, 2009

45

Special Issue In Memory of Misha Alekhnovich. Foreword

A. Borodin, T. Pitassi, A. Razborov

Journal:

Computational Complexity

Année:

2011

Langue:

english

Fichier:

PDF, 207 KB

english, 2011

46

Parameterized Bounded-Depth Frege Is not Optimal

Beyersdorff, Olaf, Galesi, Nicola, Lauria, Massimo, Razborov, Alexander A.

Journal:

ACM Transactions on Computation Theory

Année:

2012

Langue:

english

Fichier:

PDF, 142 KB

english, 2012

47

Space Complexity in Propositional Calculus

Alekhnovich, Michael, Ben-Sasson, Eli, Razborov, Alexander A., Wigderson, Avi

Journal:

SIAM Journal on Computing

Année:

2002

Langue:

english

Fichier:

PDF, 311 KB

english, 2002

48

Resolution Is Not Automatizable Unless W[P] Is Tractable

Alekhnovich, Michael, Razborov, Alexander A.

Journal:

SIAM Journal on Computing

Année:

2008

Langue:

english

Fichier:

PDF, 232 KB

english, 2008

49

Pseudorandom Generators in Propositional Proof Complexity

Alekhnovich, Michael, Ben-Sasson, Eli, Razborov, Alexander A., Wigderson, Avi

Journal:

SIAM Journal on Computing

Année:

2004

Langue:

english

Fichier:

PDF, 283 KB

english, 2004

50

The Sign-Rank of AC$^0$

Razborov, Alexander A., Sherstov, Alexander A.

Journal:

SIAM Journal on Computing

Année:

2010

Langue:

english

Fichier:

PDF, 349 KB

english, 2010